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Abstract. We construct spaces of quantum increasing sequences, which give quantum 
families of maps in the sense of Soltan. We then introduce a notion of quantum spreadability 
for a sequence of noncommutative random variables, by requiring their joint distribution to 
be invariant under taking quantum subsequences. Our main result is a free analogue of a 
theorem of Ryll-Nardzewski: for an infinite sequence of noncommutative random variables, 
quantum spreadability is equivalent to free independence and identical distribution with 
respect to a conditional expectation. 



Introduction 

The study of random objects with distributional symmetries is an important subject in 
modern probability. Consider a sequence (£1, £ 2) • • • ) of random variables. Such a sequence is 
called exchangeable if its distribution is invariant under finite permutations, and spreadable 
if it is invariant under taking subsequences, i.e., if 

•■ ~ (61 j • • • ,6J 

for all k G N and l x < ■ ■ ■ < If.. In the 1930's, de Finetti gave his famous characterization of 
infinite exchangeable sequences of random variables taking values in {0, 1} as conditionally 
i.i.d. This was extended to variables taking values in a compact Hausdorff space by Hewitt 
and Savage [6]. It was later discovered by Ryll-Nardzewski that de Finetti's theorem in 
fact holds under the apparently weaker condition of spreadability [12]. For a comprehensive 
treatment of distributional symmetries in classical probability, the reader is referred to the 
recent text of Kallenberg [8]. 

Free probability, developed by Voiculescu in the 1980's, is based on the notion of free in- 
dependence for random variables with the highest degree of noncommutativity. Remarkably, 
there is a deep parallel between the theories of classical and free probability. However, it is 
only quite recently that this parallel has been extended to the study of distributional sym- 
metries. The breakthrough came with the work of Kostler and Speicher [10], who discovered 
that, roughly speaking, in free probability one should consider quantum distributional sym- 
metries. More specifically, they defined the notion of quantum exchangeability for a sequence 
(x\, X2, ■ - •) of noncommutative random variables by requiring that for each tiGN, the joint 
distribution of (x\, . . . , x n ) is invariant under the natural action of the quantum permutation 
group A s (n) of Wang [17]. They then gave a free analogue of de Finetti's theorem: for an in- 
finite sequence of noncommutative random variables, quantum exchangeability is equivalent 
to free independence and identical distribution with respect to a conditional expectation. 
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This has since been extended to more general sequences [4], and to sequences invariant un- 
der actions of other compact quantum groups [5, 3]. (See also [9] for a detailed analysis of 
exchangeability and spreadability for sequences of noncommutative random variables). 

The purpose of the present paper is to develop a notion of quantum spreadability for 
sequences of noncommutative random variables. The first problem is to find a suitable 
quantum analogue of an increasing sequence. The answer which we suggest here is similar to 
Wang's notion of a quantum permutation. For natural numbers k < n we construct certain 
universal C*-algebras Ai(k,n), which we call quantum increasing sequence spaces, whose 
spectrum is naturally identified with the space of increasing sequences 1 < l\ < ■ ■ ■ < Ik < n. 
These objects form quantum families of maps, in the sense of Soltan [13], from {1, . . . , k} 
into {1, . . . , n}. Quantum spreadability is naturally defined as invariance under these familes 
of quantum transformations. This approach is justified by our main result, which is a free 
analogue of the Ryll-Nardzewski theorem for quantum spreadable sequences (see Sections 1 
and 3 for definitions and motivating examples): 

Theorem 1. Let (pj)ieN be an infinite sequence of unital *-homomorphisms from a unital 
*-algebra C into a tracial W* -probability space (M, r). Then the following are equivalent: 

(i) (pi)i£t$ is quantum exchangeable. 

(ii) (/9j)i £ N is quantum spreadable. 

(iii) (/9j)jgN is freely independent and identically distributed with respect to the conditional 
expectation E onto the tail algebra 

B= f}W*({ Pi (c):ceC,i>n}). 

n>l 

The equivalence of (i) and (iii) is the main result of [10] in the case C = C[t], and was 
shown for general C in [4]. 

Observe that Theorem 1 holds only for infinite sequences. In [4], we have given an ap- 
proximation to how far a finite quantum exchangeable sequence is from being free with 
amalgamation. As in the classical case, finite quantum spreadable sequences are more diffi- 
cult, and we will not attempt an analysis here. For a treatment of classical finite spreadable 
sequences, see [7]. 

Our paper is organized as follows. Section 1 contains notations and preliminaries. We 
recall the basic notions from free probability, and introduce Wang's quantum permutation 
group A s (n). In Section 2, we introduce the algebras Ai(k,n) and prove some basic results. 
In particular we show that Ai(k,n) is a quotient of A s (n). In Section 3, we introduce the 
notions of quantum exchangeability and spreadability, and prove the implications (i) =>- (ii) 
and (iii) =>• (i) of Theorem 1. These implications hold in fact for finite sequences, and in a 
purely algebraic context. We complete the proof of Theorem 1 in Section 4, by showing the 
implication (ii) =>- (iii). 

1. Background and notations 
1.1. Notations. Let C be a unital *-algebra. Given an index set /, we let 

d = * C (<) 

denote the free product (with amalgamation over C), where for each i E I, is an 
isomorphic copy of C. For c E C and i E I we denote the image of c in as c«. The 
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universal property of the free product is that given a unital *-algebra A and a family (pi)ier 
of unital *-homomorphisms from C to A, there is a unique unital *-homomorphism from Cj 
to A, which we denote by p, such that p(c^') = pi(c) for c E C and % G I. We will mostly be 
interested in the case that / = {1, . . . , n}, in which case we denote Cj by C n , and / = N in 
which case we denote Cj = C^. 

1.2. Free Probability. We begin by recalling some basic notions from free probability, the 
reader is referred to [16], [11] for further information. 

Definition 1.3. 

(1) A noncommutative probability space is a pair (A,ip), where A is a unital *-algebra 
and tp is a state on A. 

(2) A W* -probability space is a pair (M, r), where M is a von Neumann algebra and r is 
a faithful normal state which is tracial, i.e., r(xy) = r(yx) for x, y G M. 

Definition 1.4. Let C be a unital *-algebra, (A,ip) a noncommutative probability space 
and (pi)i£i a family of unital *-homomorphisms from C to A. The joint distribution of the 
family {pA i&I is the state <p p on Cj defined by <p p = <p o p. ip p is determined by the moments 

(Ppic^ •••4 lfe) ) = <p(p n ( Cl )---p ifc (c fe )), 
where ci, . . . , Ck G C and i\, . . . , i\. e J. 
1.5. Examples. 

(1) Let (fijJ 7 , P) be a probability space, let (£, 5) be a measure space and (£)ie/ a 
family of S 1 - valued random variables on Q. Let ^4 = L°°(fi), and let ip : A — > C be 
the expectation functional 

V(/)=E[/]. 

Let C be the algebra of bounded, complex- valued, iS-measurable functions on For 
i G I, define pj : C — >■ A by Pi(/) — f ° Ci- Then p p is determined by 

^(/f 1) ---/f ) ) = E[/i(eu)---/ fc (c i j] 

for f u . . . , f k e C and i u . . . , i k e I. 

(2) Let C = C[t], and let ( Xi)i£j be a family of self-adjoint random variables in A. Define 
Pi : C — > A to be the unique unital *-homomorphism such that pi(t) = Xi. Then 
Cj = C(ti : i € /), and we recover the usual definitions of the joint distribution and 
moments of the family (a?j)j g /. 

Remark 1.6. These definitions have natural "operator- valued" extensions given by replacing 
C by a more general algebra of scalars. This is the right setting for the notion of freeness 
with amalgamation, which is the analogue of conditional independence in free probability. 

Definition 1.7. A B-valued probability space (A,E) consists of a unital *-algebra A, a *- 
subalgebra 1 G B C A, and a conditional expectation E : A — >■ B, i.e., E is a linear map 
such that E[l] = 1 and 

£[& ia & 2 ] = biP[a]6 2 

for all 61,62 G B and a G A. 

Definition 1.8. Let C be a unital *-algebra, (A, E) a P-valued probability space and (pi)iei 
a family of unital *-homomorphisms from C into A. 
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(1) We let Cf denote the free product over i G I, with amalgamation over B, of C7« * B, 
which is naturally isomorphic to Cj * B. For each i G I, we extend pi to a unital 
*-homomorphism pi : C * B — > A by setting Pi = Pi * id. We then let p denote the 
induced unital *-homomorphism from Cf into A, which is naturally identified with 
p * id. Explicitly, we have 

pOoC^&i ■ • • c k %k) b k ) = b p h (d)bi ■ ■ ■ Pi k {c k )b k 

for b , . . . , b k G B, ci, . . . , c k G C and h, . . . ,i k e I. 

(2) The B -valued joint distribution of the family (pi)j e j is the linear map E p : Cj*B B 
defined by E p = E o p. E p is determined by the B-valued moments 

Ephc^ ■ ■ ■ c[ lk) b k } = E[b oPll ( Cl ) ■ ■■ Ptk (c k )b k } 

for ci, . . . , c k G C, bo, . . . , b k G B and i x , . . . , i k G /. 

(3) The family (pi)i^i is called identically distributed with respect to E if i? o p"j = E o p 3 - 
for all z, j G /. This is equivalent to the condition that 

E[b pi(ci) ■ ■■ Pi(c k )b k } = E[b pj(ci) ■ ■ ■ Pj{c k )b k ] 

for any i,j G I and C\, . . . , c k G C, bo, . . . , b k G B. 

(4) The family (pi)i e i is called freely independent with respect to E, or free with amalga- 
mation over B, if 

whenever i\ ^ • • • ^ i k G I, /3i, . . . , fi k G C * B and = for 1 < I < k. 

Remark 1.9. Voiculescu introduced the notion of freeness with amalgamation and developed 
its basic theory in [15]. Freeness with amalgamation also has a rich combinatorial structure 
developed by Speicher [14]. The basic objects, which we will now recall, are non-crossing set 
partitions and free cumulants. For further information on the combinatorial aspects of free 
probability, the reader is referred to the text [11]. 

Definition 1.10. 

(i) A partition n of a set S is a collection of disjoint, non-empty sets V\, . . . , V r such 
that Vi U • • • U V r — S. Vi, . . . ,V r are called the blocks of n, and we set \n\ = r. The 
collection of partitions of S will be denoted V(S), or in the case that S = {1, . . . , k} 
bjV(k). 

(ii) If S is ordered, we say that it G V(S) is non-crossing if whenever V, W are blocks of 
7T and Si < ti < s 2 < t 2 are such that si, s 2 G V and t\,t 2 G W, then V = W. The 
set of non-crossing partitions of S is denoted by NC(S), or by NC{k) in the case 
that S = {1, . . . , k}. 

(iii) The non-crossing partitions can also be defined recursively, a partition tt G V(S) is 
non-crossing if and only if it has a block V which is an interval, such that 7r \ V is a 
non-crossing partition of S \ V. 

(iv) Given n, a G V(S), we say that ti < o if each block of tt is contained in a block of o. 

(v) Given i\, . . . ,i k in some index set J, we denote by ker i the element of V(k) whose 
blocks are the equivalence classes of the relation 

s ~ t i s = i t . 

Note that if n G V(k), then n < keri is equivalent to the condition that whenever s 
and t are in the same block of tt, i s must equal i t . 
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Definition 1.11. Let (A, E) be a 5-valued probability space. 

(i) For each k G N, let p^ : A® Bk — > B be a linear map (the tensor product is with 
respect to the natural B — B bimodule structure on A). For n G N and n G NC(n), 
we define a linear map pW : A® Bn 5 recursively as follows. If n has only one 
block, we set 

p w K ® • • • ® a n ] = p (n) (ai ® • • • ® a n ) 

for any ai, . . . , a„ G A Otherwise, let V = -{7 + 1, . . . , I + s} be an interval of tt. We 
then define, for any ai, . . . , a n G A, 

p w [ai ® • • • ® a n ] = p (Ay) K ® • • • ® a/ • p (s) ( a m ® • • • ® a i+s ) ® • • • ® a n ]. 
For example, if 

tt = {{1, 5, 8}, {2, 4}, {3}, {6, 7}, {9, 10}} G NC (10), 

123456789 10 



then p^ [c&i ® • • • ® aio] is given by 

p (3) (a! • p (2) (a 2 • p (1) (a 3 ) ® a 4 ) ® a 5 ■ P (2) K ® a 7 ) ® a 8 ) • p {2) {a 9 ® a 10 ). 

(ii) For A; G N, define the B-valued moment functions E^ : A® 5 ^ — > B by 

£ (fc) [ai<g>---®a fc ] =£[ai---a fe ]. 

(iii) The B-valued cumulant functions : A® Bk — > B are defined recursively for n G 
NC(k), k > 1, by the moment- cumulant formula: for each n G N and a 1; . . . , a n G A 
we have 

E[a 1 ---a n ]= ^ ® • • • ® a n ]. 

TrGiVC(n) 

1.12. The cumulant functions can be solved for in terms of the moment functions by the 
following formula: for each n G N and a% , . . . , a n G A, 

rental® •••®a„] = ^(<7,7r)^ w [ai ® • • • ® a n ], 

o-GiVC(n) 

(7<7T 

where p n is the Mobius function on the partially ordered set NC(n). 

The key relation between B- valued cumulant functions and free independence with amalga- 
mation is that freeness can be characterized in terms of the "vanishing of mixed cumulants" . 

Theorem 1.13. ([14]) Let C be a unital *-algebra, (A,E) be a B-valued probability space 
and (pi)i£i a family of unital *-homomorphisms from C into A. Then the family (piji^i is 
free with amalgamation over B if and only if 

whenever ii, . . . , if. G /, ft,...,^GC*B and -n G NC{k) is such that 7r ^ ker i. 
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Corollary 1.14. Let C be a unital *-algebra, (A, E) a B-valued probability space and (pi)iem 
a family of unital *-homomorphisms from C into A. Then (pi)ieN is f ree ^y independent and 
identically distributed with respect to E if and only if 

E[p ll ((3 1 )---p lk (f3 k )]= k { e\PiW® 

neNC(k) 
7r<ker i 

for every k G N, fli, . . . , /3k G C * B and i\, . . . , G I. □ 

1.15. Quantum Permutation Group. Wang introduced the following noncommutative 
analogue of S n in [17], and showed that it is the quantum automorphism group of a set with 
n points. For further information see [1],[2]. 

Definition 1.16. A matrix (f%)i<jj,<n G M n (A), where A is a unital C*-algebra, is called 
a magic unitary if 

(1) Uij is a projection for each 1 < i,j < n. 

(2) UikUu = and UkjUij — if 1 < i, j, k, I < n and k ^ I. 

(3) For each 1 < i,j < n, 

n n 

^Uik = i, y] u kj = i- 

fe=l k=l 

Note that the second condition in fact follows from the third. The quantum permutation 
group A s (n) is defined as the universal C*-algebra generated by elements {uij : 1 < i,j < n} 
such that is a magic unitary. A s (n) is a compact quantum group in the sense of 

Woronowicz [18], with comultiplication, counit and antipode given by 

n 

A(wy) = ^2u ik <g> u kj 

k=l 

e(uij) = 5ij 
S(uij) = Uji. 

The existence of these maps is given by the universal property of A s (n). 

2. Quantum increasing sequences 

In this section we introduce objects Ai(k,n) which we call quantum increasing sequence 
spaces. As with Wang's quantum permutation group, the idea is to find a natural family 
of coordinates on the space of increasing sequences 1 < l\ < • • • < l k < n and "remove 
commutativity" . 

Definition 2.1. For k,n G N with k < n, we define the quantum increasing sequence space 
Ai(k,n) to be the universal unital C*-algebra generated by elements {u^ : 1 < i < n, 1 < 
j < k} such that 

(1) is an orthogonal projection: u*j = = u\y 

(2) each column of the rectangular matrix u = (uij) forms a partition of unity: for 
1 < j < k we have 

n 

1=1 
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(3) increasing sequence condition: 



if j < f and i > i! . 



UijUi'ji 




Remark 2.2. We note that the algebra Ai(k,n), together with the morphism a : C n — > 

C fc ® Ai(k,n) defined by 

k 
3=1 

gives a quantum family of maps from {1, . . . , k} to {1, . . . , n}, in the sense of Soltan [13]. 

The motivation for the above definition is as follows. Consider the space Ik, n of increasing 
sequences 1 = (1 < li < • • • < Ik < n). For 1 < % < n, 1 < j < k, define f^ : Ik, n — > C by 

fM = 

The functions f^ generate C(/fc jn ) by the Stone- Weierstrass theorem, and clearly satisfy the 
defining relations among the above. Moreover, it can be seen from the Gelfand theory that 
C{Ik, n ) is the universal commutative C*-algebra generated by {fy : 1 < i < n, 1 < j < k} 
satisfying these relations. In other words, C(Ik, n ) is the abelianization of Ai(k, n). 

Remark 2.3. A first question is whether Ai(k,n) can be larger than C(Jfe jn ), i.e., "do 
quantum increasing sequences exist"? Clearly Ai(k,n) is commutative and hence equal to 
C{Ik, n ) for k = 1. Using Lemma 2.4 below, it is not hard to see that Ai(k,n) is also 
commutative at k = n and n — 1. In particular we have Ai(k,n) = C(Ik y n) whenever n < 3. 

However, if p, q are arbitrary projections in any unital C*-algebra then the following gives 
a representation of v4j(2,4): 

( p \ 
1-p 
q 
\ 1-qJ 

In particular, the free product C(Z 2 ) * C(Z 2 ) is a quotient of A(2,4) and hence Ai(2,4) is 
infinite-dimensional . 

Observe that if (1 < l\ < • • • < 1^ < n) then we must have lf—lj > j'—j for 1 < j < j' < k. 
In terms of the coordinates on C(Ik,n), this means that fijfi>j> = if i' — i < j' — j. This 
relation also holds for the coordinates on Ai(k,n), which will be useful to our further 
analysis. 

Lemma 2.4. Fix k,n e N with k < n, and let {u^j : 1 < i < n, 1 < j < k} be the standard 
generators of Ai(k,n) . Then 

(1) UijUi'ji = 0ifl<j<j'<k and i' — i < f — j . 

(2) = unless j < i < n — k + j, or equivalently k + i — n < j < i. 

Proof. (1) is trivial for j = j', so fix 1 < j < j' < k and set m = j' — j — 1 > 0. Then we 
have 



r m n \ 
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From the increasing sequence condition, each term in the sum is zero unless i < %\ < • • • < 
% m < i', which implies i' — % > m + 1 = f — j. 

For (2), note that from (1) we have u\\Uij = if i — I < j — 1, or equivalently I > i — j + 1. 
So if i < j then UnUij = for I = 1, . . . , n and we then have 



Uij 



-i=i 

Likewise we have UijUik = if I < k + i— j, so if i > n — k + j then this holds for I — 1, . . . , n 
and 



Uij Uij 



l^2ui k j =0, 



which completes the proof. □ 

Now observe that any increasing sequence 1 < l\ < ■ ■ ■ < 1^ < n can be extended to a 
permutation in S n which sends j to lj for 1 < j ' < k. One way to create such an extension 
is to set 7r(j) = lj for 1 < j < k, then inductively define n(k + m), for m — 1, . . . , n — k, 
by setting n(k + m) to be the least element of {1, . . . , n} \ {7r(l), . . . , n(k + m — 1)}. After 
a moment's thought, one sees that m < ix{k + m) < m + k and that n(k + m) = m + p 
exactly when l p < m + p but l p+ i >m + pioil<m<n — k and < p < k, where we set 
l = — oo, l k+ i = oo. 

This gives an inclusion of the space of increasing sequences into S n , which dualizes 
to a unital *-homomorphism C(S n ) — > C(/fe jn ). Consider the natural coordinates {fy : 1 < 
i,j < n} on S n and : 1 < z < n, 1 < j < k} on I k>n . Clearly this map sends fij to g,ij 
for 1 < z < n, 1 < j < k. From the remark at the end of the previous paragraph, it follows 
that fi(k+ m ) is sent to unless % = m + p for some < p < k, and that 

m+p—l 

f(m+p)(k+m) h ^' 9ip ~ 9(i+l)(p+l)i 

i=0 

where we set goo = 1 and g i0 = g 0i = g^+i) = for i > 1. 

For example, when k = 2 and n = 4 the matrix (f^) is as follows: 

\ 

1 - 011 - 021 
011 + 021 - 022 - 032 
022 + 032 ) 

We can now use this formula to define a *-homomorphism from A s {n) to Ai(k,n), which 
we might think of as "extending quantum increasing sequences to quantum permutations" . 

Proposition 2.5. Fix natural numbers k < n. Let {vij : 1 < i < n, 1 < j < k}, {u^ : 1 < 

i,j < n } be the standard generators of Ai(k,n), A s {n), respectively. Then there is a unique 
unital *-homomorphism from A s (n) to Ai(k,n) determined by 

• u^ i — y for 1 < i < n, 1 < j < k. 

• Ui(k+m) | — > for 1 < m < n — k and i < m or i > m + k. 

• For 1 < m < n — k and < p < k, 

m+p—l 

u (m+p)(k+rn) l— ^ ^ip ~ ^(j+l)(p+l) , 

i=0 



(gii 





1 - 011 


021 


022 


011 - 022 


031 


032 


022 




042 
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where we set v 00 = 1 and v i0 = v 0i = v^+i) = for i > 1. 

Proof. Let (%) be the standard generators of Ai(k,n), and define {uij : 1 < < n} in 
by 

• «jj = v y for 1 < z < n, f < j < k. 

• Ui^k+m) = 0forl<m<n — k and i<moii>m + k. 

• For 1 < m < n — k and < p < k, 

m+p—l 

u (m+p)(k+m) — ^ip — 

where we set foo = 1 and fjo = t>oi = ^j(fe+i) = for i > 1. 

We need to show that {uij)\<ij< n satisfies the magic unitary condition, and the result will 
then follow from the universal property of A s (n). 

First let us check that is an orthogonal projection for 1 < i, j < n. The only non-trivial 
case is u^ m+p )^+ m ) for 1 < m < n — k and < p < k. Here we just need to check that 



m+p— 1 



uj(p+i) < J2 



Vip 



i=0 

for 1 < / < m + p. The cases p = 0, k are trivial, so let < p < k. We have 



i=l i=l 



where we have applied the increasing sequence condition v/( p+ i)%, = for i > I. So we have 



l— 1 m+p— 1 



Uj(p+1) < ^ Vip < 

j=l i=0 



^ip 



as desired. 

Now we need to check that the sum along any row or column of (uij) gives the identity. 
For the first k columns, this follows from the defining relations of Vij. For m — 1, . . . , n — k, 
the sum along column k + m gives 

n k 

' S ^ J Ul(k+m) — u {m+p){k+m) 
1=1 p=0 

k m+p—l 

p=0 i=0 
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Now since v ip = i>(j+i)( p +i) = if % < p, we continue with 

k m+p—1 k m—1 

Y Y Vi p~ ^(*+i)(p+i) = Y Y v ii+p)p - v (i+p+i)(p+i) 

p=0 i=p p=0 i=0 

m—1 k 

= Y Y v ii+v)p - 

i=0 p=0 
m—1 

= Y, Vi0 ~ V (i+k+l)(k+l) 
i=0 

= 1, 

since the only nonzero term in the last sum is i>oo = 1- 

It now remains only to show that the sum along any row of (w^) gives the identity. We 
have 

n k n—k 

Y Ui i = Y Ui i + Y Y U i(k+m) 
3=1 j=l m=l 0<p<k 

m+p=i 

k min{i,n— k} 

— Y^ Ui 3 Y^ u i(k+m) 

3=1 m=max{i— k,l) 

k min{j,n— k} i—1 

= Y Vi i + Y Y ~~ V (l+l)(i-m+l) 

3=1 m=max{i- k,l} 1=0 

k , min{i,n— k} * j— 1 min{i,n— k} 



Yj Vi 'j + ( Yj V 0(i-m) - Vi(i-m+l) J + Yj Y/ V l(i-m) ~ ^(i-m+1) 

3=1 m=max{i— fc,l} 1=1 m=max{i— k,l} 

k , min{i,n-k} . j— 1 

Yl Vjj + ( Yj v 0(i-m) — fj(i-m+l) ] + Yl Vl max{0,fc+i-n} — ^ min{fc+l,i} ■ 

3=1 m=max{i— fc,l} 1=1 



Now note that if 1 < I < i — 1 then ^ m in{fc+i,i} = 0, indeed this is true by definition if 
min{A; + 1, i} — k + 1, and if min{/c + 1, i} = i then vu = since I < i. Also we have Vij = 
unless k + i — n < j < i. Plugging this in above and rearranging terms, we have 

min{fc,j} min{i,n— k} min{i,n— k} j— 1 

_ + ^ ^O(i-m) + Y2 Vl max{0,fc+i-n} ■ 

j=max{l,fc+j— n} ra=max{j— fc,l} m=max{i— fc,l} i=l 

After reindexing the second sum and combining with the first, we obtain 

max{l,fc+i+l— n}— 1 min{i,n— k} j— 1 

Y] % + 'Ys V 0(i-m) + y^^max{0,fc+i-n}- 

j'=max{l,fc+i— n} m=max{i— fe,l} Z=l 
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Now if % < n — k, then the first and third sums are zero while the second is 1. If i > n — k 
then the second sum is zero and the first and third combine as 

i 

/] Vl(k+i-n)- 
1=1 

Now since vu)~+i-n) = if I > n — k + (k + i — n) = i, we have 

i n 

/] Vl{k+i-n) = Vl(k+i-n) = 1- 
1=1 1=1 

So (uij) does indeed satisfy the magic unitary condition, which completes the proof. □ 

3. Quantum invariant sequences of random variables 

In this section we introduce the notions of quantum exchangeability and quantum spread- 
ability for sequences of noncommutative random variables, and prove the implications (i)=> 
(ii) and (iii) =>- (i) in Theorem 1. First let us recall the notion of quantum exchangeability 
from [10] (see also [4]). 

Let C be a unital *-algebra. For each n G N there is a unique unital *-homomorphism 
a n : C n — > C n ® A s (n) determined by 

n 

i=i 

for c G C and 1 < j ' < n, indeed this follows from the relations in A s (n) and the universal 
property of the free product C n = * ■ ■ ■ * C^ n \ Moreover a n is a right coaction of A s {n) 
in the sense that 

(a n g) id) o a n = (id <g> a n ) o a n 
(id ® e) o a n = id, 

see [4] for details. The coaction a n may be regarded as "quantum permuting" the n copies 
of C inside C n . 

Definition 3.1. Let C be a unital *-algebra, (A, (p) a noncommutative probability space and 
p n ) a sequence of unital *-homomorphisms of C into A. We say that the distribution 

ip p is invariant under quantum permutations, or that the sequence is quantum exchangeable, 
if ip p is invariant under the coaction a n , i.e., 

(ip p <g> id)a„(c) = <pp(c)l As (n) 

for any c G C n . 

This is extended to infinite sequences (pi)» 6 N by requiring that (p 1 , . . . , p n ) is quantum 
exchangeable for each n G N. 

3.2. Remarks. 

(1) More explicitly, this amounts to the condition that 

y(Pu( c i) ■ ■ • Pi k ( c k))u ilh ■ ■■u ikjk = ifiiPj^cx) ■ ■■p jk {c k )) ■ 1 

l<ii,...,ifc<n 

for any ci, . . . , Ck G C and 1 < ji, . . . , jk < n, where the standard generators 

of A s (n). 



12 



STEPHEN CURRAN 



(2) By the universal property of A a (n), the sequence (p 1; . . . , p n ) is quantum exchangeable 
if and only if the equation in (1) holds for any family {uij : 1 < i, j < n} of projections 
in a unital C*-algebra B such that (ity) G M n (B) is a magic unitary matrix. 

(3) For 1 < i,j < n, define /y G C(S n ) by fij^) = The matrix (/y) is a magic 
unitary, and the equation in (1) becomes 

■ ■ • Pi fc (Cfc))lc(S„) = XI ^(Ai(Cl) • ■ ■ Pi n (c n ))f ilh ■ ■ ■ f ikjk . 
l<h,...,i k <n 

Evaluating both sides at 7r G S n , we find 

^(pji( c l) ' • -Pi fc ( c fc)) = V(Pir(jl)( C l) ' ' * ( C *))> 

so that quantum exchangeability implies invariance under classical permutations. 

It is shown in [10] that any sequence (pi, . . . , p n ) which is freely independent and iden- 
tically distributed with respect to a conditional expectation which preserves <p is quantum 
exchangeable. For the convenience of the reader we include a sketch of the proof, and re- 
fer to that paper for details. Note that the implication (iii) =>■ (i) in Theorem 1 follows 
immediately. 

Proposition 3.3. Let C be a unital *-algebra and (pi,P2, ■ ■ ■ > Pn) & sequence of unital *- 
homomorphisms from C into a noncommutative probability space [A, ip) . Let B C A be a 
unital *-subalgebra and suppose that there is a p-preserving conditional expectation E : A — > 
B such that (pi, . . . ,p n ) is freely independent and identically distributed with respect to E. 
Then (pi, . . . , p n ) is quantum exchangeable. 

Proof. Let c\, . . . , Cfe G C and 1 < ji, . . . , < n. We have 



E vipiAci) ■ ■ ■ Pi k {c k ))u ilh 

l<ii,...,i k <n 



■ U 



'/..'*= E <p( E \Phi c i) ■ • ■ Pi k ( c k)])uiin ■ 

l<ii,...,i k <n 



U 



tkJk 



E E 



Pi(ck)])u hjl ■■■u. 



1-kdk 



l<il,...,i k <n -ir€NC{k) 
7r<ker i 



neNC(k) 



Pi{c k 



)]) E 



u 



nn 



u. 



ikiki 



l<il,...,i k <n 
7r<ker i 



where in the second line we have applied Corollary 1.14. It can be seen from induction on 
the number of blocks of n that 



E 



Ui 



u 



U s (n), vr<kerj 



'k3k 



l<h,...,i k <n 
7r<ker i 



0. 



otherwise 



and it follows that 

E <P(Ph( c l) ■ ■ ■ Pi k ( c k))u ilh 
l<ii,...,i k <n 



U 



ik3k 



E ^ K e\pi( c i) ® ' ' • ® Pl( c fe)]) 1 A s (n) 
TreNC(k) 
7r<ker j 

Vipjxici) ■ ■ ■ Pj k (Ck))lA s (n), 



where again we have applied Corollary 1.14. 



□ 
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We will now introduce the quantum spreadability condition. Let C be a unital *-algebra, 
then for any natural numbers k < n there is a unique unital *-homomorphism a^.n '■ Cfe — * 
C n <g) Ai(k, n) determined by 

n 

a fc ,„(c (i) ) = ^c (i) ®Uij 

8=1 

for c G C and 1 < j < k, indeed this follows as above from the relations in Ai(k, n) and the 
universal property of 

Definition 3.4. Let C be a unital *-algebra and (pi, p2, ■ ■ ■ , p n ) a sequence of unital *- 
homomorphisms from C into a noncommutative probability space (A,(p). We say that the 
distribution <p p is invariant under quantum spreading, or that the sequence is quantum spread- 
able, if for each k — 1, . . . ,n the distribution ip p is invariant under a^^ in the sense that 

(ip p ® id)a fe>n (c) = (p p (c)l Ai ^ n ) 

for any c G C^. 

An infinite sequence (pi,p2, • • • ) is called quantum spreadable if (pi, . . . , p n ) is quantum 
spreadable for each n. 

Remark 3.5. 

(1) Explicitly, the condition is that for each k — 1, . . . , n we have 

VKPilfcl) ■ ■ -Pj m (Cm)) ■ 1 = XI ^(Ai(Cl) • ■ ■ Pi m (Cm)) • ^ ■ ■ ■ « Wm 

for all 1 < ji, ■ ■ ■ ,j m < A; and ci, . . . , c m G C, where (uy) denote the standard 
generators of Ai(k,n). 

(2) From the universal property of A^k, n), the sequence (pi, ... , p n ) is quantum spread- 
able if and only if for each 1 < k < n, equation (1) holds for any family {mj : 1 < 
i < n,l < j < k} of projections in a unital C*-algebra B which satisfy the definining 
relations of Ai(k,n). 

(3) Let (fij) denote the generators of C(Ik, n ) introduced in Section 2. Plugging into 
equation (1) and applying both sides to 1 = (1 < l\ < • • • < I}. < n), we have 

fiPhicx) ■ ■■Pj m (c m )) = ^(Ai( c i) • ■■Pim{cm)fhjiQ-) ■ ■■fi m j m (X) 

l<ii,...,i m <n 
= <P{pl h (ci) ■ ■ ■ Pl jm (Crn)) 

for any 1 < ji, . . . ,j m < k. So (pi, . . . , pk) has the same distribution as (pi x , . . . , pi k ), 
and hence quantum spreadability implies classical spreadability. In particular, quan- 
tum spreadable sequences are identically distributed. 

We can now prove the implication (i) =>■ (ii) of Theorem 1, this holds in fact for finite 
sequences and in a purely algebraic context: 

Proposition 3.6. Let C be a unital *-algebra and (pi,...,p n ) be a sequence of unital *- 
homomorphisms from C into a noncommutative probability space (A, <p). If the sequence 
(pi, . . . , p n ) is quantum exchangeable, then it is quantum spreadable. 
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Proof. Fix 1 < k < n and let {vij : 1 < i < n, 1 < j < k} and {uij : 1 < i, j < n} be 
the standard generators of A^k, n) and A s (n), respectively. Assume . . . , p„) is quantum 
exchangeable, and fix 1 < ji, . . . ,j m < k and ci,...,c m G C We have 

■ • -Pj m (Cm))lA s (n) = ^ ^(^i( C l) ' ' ' Pim( C m)) " " ' ' U imjm . 

l<il,...,i m <n 

By Proposition 2.5, there is a unital *-homomorphism from A s (n) to Ai(k,n) which sends 
to for 1 < i < n, 1 < j < k. Applying this map to both sides of the above equation, 
we obtain 

<f(Ph(ci) ■ ■■pj m (c m ))lA l (k,n) = ^(Pii(ci) • ■•Pi m {c m )) ■ v hjl ■ ■■v im j m , 

l<ii,...,im<n 

so that (pi, . . . , p n ) is quantum spreadable as desired. □ 

4. Quantum spreadability implies freeness with amalgamation 

4.1. In this section we will complete the proof of Theorem 1. Throughout this section we 
will assume that C is a unital *-algebra, and that (pi)i^n is an infinite sequence of unital 
*-homomorphisms from C into a W*-probability space (M, r). B will denote the tail algebra: 

B= f]W*({ Pi (c) :ceC,i>n}). 

n>l 

L 2 (M) will denote the Hilbert space given by the GNS-representation for r. Since r is a 
trace, there is a unique conditional expectation E : M — >■ B given my E[m] = P(m), where 
P is the orthogonal projection of L 2 (M) onto L 2 (B). 

We will assume without loss of generality that M is generated by Poo(Coo), i-e., 

M=W*({pi(c):iEl,ceC}). 

Observe that if the sequence (pi)igN is spreadable and hence stationary, the linear map 
determined by 

U(ph(ci) ■ ■•pi m (c m )) = Pn+i(ci) • ■•Pi m +i(c m ) 
for ii,...,i m G N and Ci,...,c m G C, is well-defined and extends to an isometry U : 
L 2 {M) -> L 2 (M). 

Recall from Definition 1.8 that we set pi = pi * id : C * £> — > M. We will begin by 
showing that if (p,)ieN is quantum spreadable, then the S-valued distribution of is 
also invariant under quantum spreading. By this we mean that the joint distribution E p is 
invariant under the *-homomorphisms ak, n '■ Ck* B — >■ (C n * B) <g) Aj(/c, n) determined by 

l<il,...,i m <n. 

for all < n, 1 < ji, . . . , j m < k, bo, ■ ■ ■ , b m G B and ci, . . . , c m G C. 
Note that if 1 < j < A;, 6 , . . . , b rn G S and cx, . . . , c m G C then 

l<il,...,i m <n. 
n 

= ^fr ci l) • • ■c$b m ®u ij , 

i=l 
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from which it follows that if (3 G C * B then 



i=i 



Proposition 4.2. Suppose that the sequence (pi)^ is quantum spreadable. Then the joint 
distribution of (fti)^ with respect to E is invariant under quantum spreading. Explicitly, 
for each k <n, 1 < j 1? . . . , j m < k and . . . , (3 m G C * B we have 

E [Ph(M ■ ■■Pj m ((3m)} ® = Yl E \Ph(Pl) ■ ■■PimiPm)} ® U hjl ■ ■ ■ U imjm , 

l<ii,...,i m <ri 

where the equality holds in B <g> Ai(k,n). 

Proof. We need to show that if 1 < ji, . . . ,j m < k, bo, . . . , b m G B and c±, . . . ,c m G C then 
E [boPh(ci) ■ ■ ■ p jm {c m )b m ] <g> 1 = ^ E[6 Pu(ci) • • • p im (c m )b m } <g> u hjl ■ ••u imjm . 

l<i 1 ,...,i m <n 

Since E preserves the faithful state r, it suffices to show that 

r ( b 0Ph( c l) ■ ■■Pj m ( C m)bm) ® 1 = T ( fo 0pn(ci) • • -Pi m (c m )6 m ) 



M «l 31 ' ' ' U i m jm • 



l<ii,...,i m <n 



We will show that this in fact holds for b ,...,b m in W*({pi(c) : i > k,c G C}). By 
Kaplansky's density theorem, it suffices to consider the case that b , . . . , b m are elements of 
the form p^ (di) ■ ■ ■ pi r (d r ) for k < li, . . . , l r < N and d\, . . . , d r G C. 

To show this, we extend (w^) to a (n + N) x {k + N) matrix by setting 

{Uy, I < i < n,l < j < k 

S(i-n)(j~k), i> n,j > k 
0, otherwise 

Observe if b = pi^di) . . . pi r (d r ) is as above, then 

^ Ph(dl) ■ ■■Pi Tn {d r ) <S> V hh ■ ■■Viri,, = Pl 1 + (n-k){dl) ■ ■ ■ pi r+ (n-k){d r ) <8> lAi(k,n) 

l<ii,...,i r <n+N 

= u^ n - k \b)®i Ai{Kn) . 

Now it is clear that (v^) satisfies the defining relations of A { (k + N,n + N), so applying the 
quantum spreadability condition with (%), we have 

r{bop h (ci) ■ ■■ p jm (c 

rn) u rn ) 

= ^(U {n - k \bo)p i M)---p i JcjU^- k \b m ))^u tin ...u tmJm . 

l<il,...,i m <n 

But since (pi)igN is spreadable, the right hand side is equal to 

Yl r (Vn(ci) • • • Pi m (c m )b m ) ® u hh ■ ••u imjm , 

l<ii,...,i m <n 

which completes the proof. 

□ 
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4.3. The key ingredient in our proof that an infinite quantum spreadable sequence is free 
with amalgamation is a "measure" on the space of quantum increasing sequences, i.e., a 
state on Ai(k,n). Unlike in the classical case, there does not appear to be a good notion of 
"uniform" measure on this quantum space. Instead, we will use the measures induced by a 
certain representation of A^k, k ■ n). 

Proposition 4.4. Fix k,n e N. Then there is a state ipk,n '■ Ai(k,k • n) —¥ C such that: 



(1) 



(2) 



unless (j r — 1) • n < l r < j r ■ n for r = 1, . . . , m. 



TreNC( 
7r<kei 

for all 1 < ji, . . . , j m < k and 1 < ii, . . . , i m < n. 



M 



neNC(m) o-eJVC(m) 
7r<kerj cr<7rAkcri 



Proof. Let {pij : 1 < i < n, 1 < j < k} be projections in a C*-probability space (A, ip) such 
that 

(1) The families ({pn : 1 < i < n}, . . . , {pik : 1 < i < n}) are freely independent. 

(2) For j — 1, . . . , k, we have 



j=l 



and <p(pij) = n 1 for 1 < i < n. 
Define {uij : 1 < I < kn, 1 < j < k} by u\j = unless (j — 1) • n < I < j • n, and 

W((j-i). n +i)j = Pij 
for 1 < i < n, so that (uij) is given by the following matrix: 



Mi 


• 


• \ 


Pin 


• 


• 


o 


P21 ■ 


• 


i 


P2n ■ 


• 


1 


• 


• 





• 


• Pkl 


V o 


• 


■ PknJ 



Clearly (uy) satisfies the defining relations of Ai(k,k ■ n) and so we obtain a unital *- 
homorphism from A^k, k ■ n) into A. Composing with ip gives a state ipk, n '■ k-n) — > C, 
and we need only show that (uij) in (A, ip) has the distribution appearing in the statement. 
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(1) is trivial, as ■ ■ ■ u\ m j m = unless (j r — 1) • n < l r < j r • n for r = 1, . . . , m. For (2), 
we need to show that 

^(Piiji ■ ■ ■ Pi m jJ = Y Y ^m(ff,7r)n H,j| . 

TreNC{m) aeNC{m) 
7r<kerj cr<7rAkeri 

Now by freeness, we have 

viphh ■ ■ ■ Vi m jj = Y k(7T) [p^'i ® ■ ■ ■ ® 

n£NC(m) 
7r<ker j 

= Y Y ^ ® ' ' ' ® PirujJ- 

neNC(m) a£NC{m) 

7T<kcrj (T<7T 

Now since for 1 < j, l±, . . . , l s < n we have 



¥(Phj ■ ■ ■ Pisj) ~- 
it follows that if cr < ker j then 



n \ h = ■ ■ ■ = l s 
0, otherwise 



n cr < keri 
0, a keri 

Combining this with the previous equation yields the desired result. 



□ 



Remark 4.5. Observe that the formula in (2) above has a very similar structure to the 
highest order expansion of the Weingarten formula for evaluating integrals over the quantum 
permutation group A s {n) with respect to its Haar state, see [2, 4]. 

The final tool which we require to complete the proof of Theorem 1 is von Neumann's 
mean ergodic theorem. This will allow us to give a formula for the expectation functionals 
as certain weighted averages. We note that the unpleasant indices which appear are 
chosen as to correspond to the formula in Proposition 4.4. 

Lemma 4.6. Suppose that the sequence (pi)ieN ^ s quantum spreadable. Then for any j G N 
and j3 G C * B, we have 



1 - 

E [Pl(P)] = lim -zJPCj-lJ-n+iOS), 



n— >oo n 

1=1 



2- 



with convergence in 
Proof. Since (pi)igN is spreadable, we have 

T{m\m<2) = r(mi [/(m2)) 

whenever mi G W*({pi(c) : 1 < % < n, c G C}) and m 2 G W*({pi(c) : i > n,c G C}). It 
follows that 

r{mb) = r(mU(b)) 
for m G M and b £ B, hence b = U(b). It follows easily that 

E7(j5i(/3)) = 
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for any i G N and (3 G C * B. 

Since it is clear that any vector fixed by U must lie in L 2 (B), we have in fact the equality 

L 2 {B) = {ieL\M):Ui = Q. 

By von Neumann's mean ergodic theorem, we have 



n— 1 

lim ~S^U i = P, 

n— >oo n ^ — ' 



i=0 



where P is the orthogonal projection of L 2 (M) onto L 2 (B) and the limit holds in the strong 
operator topology. Therefore for any m G M we have 



n-1 

' " ( m ) 



E[m] = P{m) = lim - V IP 

n— >oo 77, ' J 

with the limit holding in | I2. Since U is contractive in | [2, we have also for any j G N that 



1 n_1 / 1 n " 1 \ 

lim - V U^- n+i (m) = lim f/^W - Vf7*(m) 

,_n v 4— n / 



i=0 v i=0 

lim U {j - iyn P(m) 



n— >oo 

E\m\ 



since U ■ P = P. Applying this to m = pi(/3) gives the desired result. □ 

Proposition 4.7. Suppose that the sequence (pi)i^ is quantum spreadable. Fix ji, . . . , j m G 

N and choose a G NC(m) such that a < ker j. Then for any f3\, . . . , f3 m G C * B , we have 

£ (<T) [pi(/?i) ® ■ ■ ■ ® MM] = lim tT |ct| V Pcn-i).„+u(/3i) • • • P0 m -i).n+i m (^m), 

77. — inn ' * 



l<«i,...,i m <n 
cr<ker i 



convergence in \ {2- 

Proof. We will use induction on the number of blocks of a. If a = l m has only one block, 
then a < ker j implies ji — ■ ■ ■ — j m and we have 

1 71 

lim n~ kl V p (jl _i). n+il (/3i) ■ • • /?0™-i>n+i m (An) = lim - V p (il _i).„ + ;(A/32 •■■/3m)- 

n— >oo ^— ' n— >oo ft ^— - ' 

l<il,...,i m <n i=l 
<r<ker i 

By Lemma 4.6, this converges in | I2 to 
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Now let a G NC(m) and let V = {I + 1, ...,/ + s} be an interval of a, and let j be the 
common value of ji + i, . . . , ji +s . We have 



n ' 



i 

1 n 

^ P(ji-l)-n+n(A) ' ' ' P(j-l)-n+i(A+l • • • A+s)J ' ' ' POm-l)-n+i m (An) 



l<il ,...,i m <n 
tr<ker i 



n -kWl 



l<ii,...,ij, i=l 
il+ s +l,—,im<n 
o-\V<keri 

As above, the interior sum converges to E[pi(/3i+i ■ ■ ■ A+s)] in | I2 as n — > 00. Now for any 
j3 £ C * B, since the variables pj(/?) are identically ^-distributed with respect to the faithful 
trace r, it follows that is independent of i. Therefore there is a constant D such that 

\pM ■ ■ ■ Pn(Pi) ■ £ ■ Pi l+s+ M+s+i) ■ ■ ■ pUMU < 

for any £ G L 2 (M) and ii, . . . ,i m G N. It follows that 

1 " 

lim n" |ff \ y| P(ji-l).n+ii(/3l) • • • (~ Y Pj(A+l • • • A+s) ) • • • P(j m -l)-n+i m (/3m) 

l<ii ,. i=l 



i m <n 



a\V <ker i 

= lim rT l<Ay| V • • • £[pi(A+i ■ • • A+s)] • • • P(j m -l)-n+i m (Pm)- 

n—toc ' ' 

1<U>— ;h: 

ii+s+i,---,im<n 
tr\V<keri 

By induction, this converges in | | 2 to 

e^IMPi) ® ■ ■ ■ ® Pi (A) • ^[pi(A+i • ••#+,)] ® • • • ® pi(c m )], 

which is precisely E^[pi((3i) g) • • • <g> pi(/5 m )], as desired. 

□ 

We can now complete the proof of Theorem 1. 

Proof of (ii)=>(iii). Fix /3i, . . . , {3 m E C * B and 1 < j\i ■ ■ ■ ijm — fc- By Proposition 4.2, for 
each n G N we have 

E [Pji (A) • • • Pj m (/?m)] ® Ui(fc,fc-n) = Y (^) " " ' (An)] ® ujiia • • • «W™ • 

l<ii,...,( m <fcn 

Applying (id ® V^n), with n from Proposition 4.4, to each side of the above equation, we 
obtain 

E [ph Wi)---Pjm(Pm)] 

Y E \P(h-l)-n+h(Pl)---P(j m -l>n+i m (Prn)} Y Y P>m(^ ^)n~ Wl 
l<i 1 ,...,i m <n TreNC(m) aeNC(m) 

7r<kerj cr<7rAkeri 

= Y Y Prn(or,n)E n~ H Y hh-l>n+ii(Pl)---p(j m -l)-n+i m (Prr, 

7rgjVC(m) a£NC(m) l<h,...,i m <n 
7r<kcrj <t<tt cr<keri 
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Letting n — > oo and applying Proposition 4.7, we have 

weNC(m) aeNC{m) 
7r<kcrj cr<7r 

ireNC(m) 
7r<kcr j 

and the result now follows from Corollary 1.14. □ 
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